Activité "Magie du biparti (La traque)"
DISPONIBLETour de magie permettant d'illustrer la coloration de graphes.
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
Graphe, coloration, parité, connexité.
Thématiques
Graphes,
Théorie des graphes
Niveau scolaire
cycle 2, cycle 3, cycle 4
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur et extérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Effectif
non précisé
Durée
entre 10 et 30 minutes
Effectif encadrement minimum
1
Ressources nécessaires
alimentation électrique
Peut être déplacée ?
Oui
Temps d'installation
non précisé
Objectifs pédagogiques
Illustrer la coloration de graphe et une propriété de la coloration en deux couleurs.
Méthodologie
Tour de magie basé sur la coloration de graphes..
Groupe de travail
GT-01 - Algorithmes
Contacts
Frédéric HAVET
(frederic<dot>havet@i3s<dot>unice<dot>fr)
Incluse dans les parcours
Documents joints